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AMENDMENTS TO THE CLAIMS 

1 . (Previously presented) A method of accessing a unit of data stored in a content addressable 
storage environment in which the unit of data is accessible by a content address that is based, at 
least in part, upon at least a portion of the content of the unit of data, wherein the storage 
environment includes a plurality of storage clusters, the method comprising acts of: 

receiving a request from a host computer to locate the unit of data previously stored in the 
storage environment; and 

in response to receipt of the request, determining on which one of the plurality of storage 
clusters the unit of data is stored based on the content address of the unit of data. 

2. (Original) The method of claim 1 , wherein the host computer executes an application 
program that stores data to and retrieves data from the storage environment, wherein the host further 
executes an application programming interface that interfaces the application program to the storage 
environment, and wherein the act of receiving is performed by the application programming 
interface. 

3 . (Original) The method of claim 1 , wherein the storage environment is coupled to the host 
computer by at least one communication link, wherein the host computer, the storage environment, 
and the at least one communication link form a computer system, wherein the computer system 
includes an appliance that monitors access requests from the host computer, and wherein the act of 
receiving the request fiirther comprises an act of receiving, at the appliance, the request from the 
application. 

4. (Original) The method of claim 3, wherein the act of determining is performed by the 
appliance. 

5. (Original) The method of claim 1 , wherein the host computer executes an application 
program that stores data on the storage environment, and wherein the act of receiving the request 
fiirther comprises an act of receiving the request directly from the application program. 
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6. (Original) The method of claim 4, wherein the act of receiving the request further comprises 
an act of receiving the request at at least one of the plurality of storage clusters. 

7. (Original) The method of claim 6, wherein the at least one of the plurality of storage 
clusters includes at least one access node that receives and processes access requests, and wherein 
the act of receiving the request from the application program at the at least one of the plurality of 
storage clusters further comprises an act of receiving the request at the at least one access node. 

8. (Original) The method of claim 1 , wherein the act of determining comprises an act of 
performing a search for the unit of data on the plurality of storage clusters. 

9. (Original) The method of claim 8, wherein the act of performing a search for the unit of data 
further comprises an act of performing the search serially through the plurality of storage clusters 
xmtil the unit of data is found. 

1 0. (Original) The method of claim 8, wherein the act of performing a search for the unit of data 
further comprises an act of performing the search on each of the plurality of storage clusters in 
parallel. 

1 1 . (Original) The method of claim 1, wherein the act of determining is performed by at least 
one of the plurality of storage clusters. 

12. (Original) The method of claim 1, wherein the act of determining comprises locating the 
unit of data on at least one of the plurality of storage clusters without performing a search. 



13. (Canceled) 
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14. (Previously presented) The method of claim 1 , wherein the content address includes time 
information, based on when the unit of data was stored in the storage environment, and the act of 
determining comprises an act of determining on which of the plurality of storage clusters the unit of 
data is stored based, at least in part, on the time information of the content address of the unit of 
data. 

1 5 . (Original) The method of claim 1 4, wherein the act of determining further comprises an act 
of determining on which of the plurality of storage clusters the unit of data is stored based, at least 
in part, on a hash value of the time information of the content address of the unit of data. 

1 6. (Previously presented) The method of claim 1 , wherein the content address includes a 

guaranteed unique identifier (GUID), and wherein the act of determining further comprises an act of 
determining on which of the plurality of storage clusters the unit of data is stored based, at least in 
part, on the GUID. 

1 7. (Original) The method of claim 1 6, wherein the act of determining further comprises an act 
of determining on which of the plurality of storage clusters the unit of data is stored based, at least 
in part, on a hash of the GUID. 

1 8 . (Previously presented) The method of claim 1 , wherein the act of determining further 
comprises acts of: 

accessing information that specifies an algorithm that was used to select on which of the 
plurality of storage clusters the unit of data was stored, based on the content address of the unit of 
data; and 

applying the algorithm to the content address of the unit of data to determine on which of the 
plurality of storage clusters the unit of data is stored. 
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1 9. (Original) The method of claim 1 8, wherein the information specifies a plurality of 
algorithms used by the storage environment and during which period of time each of the plurality of 
algorithms was used to store units of data. 

20. (Original) The method of claim 1 9, wherein the information further specifies, for each one 
of the plurality of algorithms, at least one storage cluster that was in the storage environment during 
the period of time when the one of the plurality of algorithms was in effect. 

21 . (Previously presented) At least one computer readable medium encoded with instructions 
that, when executed on a computer system, perform a method of accessing a unit of data stored in a 
content addressable storage environment in which the unit of data is accessible by a content address 
that is based, at least in part, upon at least a portion of the content of the unit of data, wherein the 
storage environment includes a plurality of storage clusters, and wherein the computer system 
comprises the storage environment and a host computer that stores data on the storage environment, 
and wherein the method comprises acts of: 

receiving a request from the host computer to locate the unit of data previously stored in the 
storage environment; and 

in response to receipt of the request, determining on which one of the plurality of storage 
clusters the unit of data is stored based on the content address of the unit of data. 

22. (Original) The at least one computer readable medium of claim 2 1 , wherein the host 
computer executes an application program that stores data to and retrieves data from the storage 
environment, wherein the host ftirther executes an application programming interface that interfaces 
the application program to the storage environment, and wherein the act of receiving is performed 

by the application programming interface. 

23 . (Original) The at least one computer readable medium of claim 2 1 , wherein the computer 
system further comprises at least one communication link that couples the storage environment to 
the host computer and an appliance that monitors access requests from the host computer to the 
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Storage environment, and wherein the act of receiving the request forther comprises an act of 
receiving, at the appliance, the request from the application. 

24. (Original) The at least on computer readable medium of claim 23, wherein the act of 
detecting is performed by the appliance. 

25 . (Original) The at least one computer readable medium of claim 2 1 , wherein the host 
computer executes an application program that stores data on the storage environment, and wherein 
the act of receiving the request further comprises an act of receiving the request directly from the 
application program. 

26. (Original) The at least one computer readable medium of claim 23, wherein the act of 
receiving the request further comprises an act of receiving the request at at least one of the plurality 
of storage clusters. 

27. (Original) The at least one computer readable medium of claim 26 wherein the at least one 
of the plurality of storage clusters includes at least one access node that receives and processes 
access requests, and wherein the act of receiving the request from the application program at the at 
least one of the plurality of storage clusters further comprises an act of receiving the request at the at 

least one access node. 

28. (Original) The at least one computer readable medium of claim 2 1 , wherein the act of 
determining comprises an act of performing a search for the unit of data on the plurality of storage 
clusters. 

29. (Original) The at least one computer readable medium of claim 28, wherein the act of 
performing a search for the unit of data further comprises an act of performing the search serially 
through the plurality of storage clusters until the unit of data is found. 
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30. (Original) The at least one computer readable medium of claim 28, wherein the act of 
performing a search for the unit of data further comprises an act of performing the search on each of 
the plurality of storage clusters in parallel. 

3 1 . (Original) The at least one computer readable medium of claim 21 , wherein the act of 
determining is performed by at least one of the plurality of storage clusters. 

32. (Original) The at least one computer readable medium of claim 2 1 , wherein the act of 
determining comprises locating the unit of data on at least one of the plurality of storage clusters 
without performing a search. 

33. (Canceled) 

34. (Previously presented) The at least one computer readable medium of claim 21 , wherein the 
content address includes time information, based on when the unit of data was stored in the storage 
envirormient, and the act of determining comprises an act of determining on which of the plurality 
of storage clusters the unit of data is stored based, at least in part, on the time information of the 
content address of the unit of data. 

35. (Original) The at least one computer readable medium of claim 34, wherein the act of 
determining further comprises an act of determining on which of the plurality of storage clusters the 
unit of data is stored based, at least in part, on a hash value of the time information of the content 
address of the unit of data. 

36. (Previously presented) The at least one computer readable medium of claim 21 , wherein the 
content address includes a guaranteed unique identifier (GUID), and wherein the act of determining 
further comprises an act of determining on which of the plurality of storage clusters the imit of data 
is stored based, at least in part, on the GUID. 
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37. (Original) The at least one computer readable medium of claim 36, wherein the act of 
determming further comprises an act of determining on which of the plurality of storage clusters the 
unit of data is stored based, at least in part, on a hash of the GUID. 

3 8 . (Previously presented) The at least one computer readable medium of claim 21, wherein the 
act of determining further comprises acts of: 

accessing information that specifies an algorithm that was used to select on which of the 
plurality of storage clusters the imit of data was stored, based on the content address of the unit of 
data; and 

applying the algorithm to the content address of the imit of data to determine on which of the 
plurality of storage clusters the unit of data is stored. 

39. (Original) The at least one computer readable medium of claim 38, wherein the information 
specifies a plurality of algorithms used by the storage environment and during which period of time 
each of the plurality of algorithms was used to store units of data. 

40. (Original) The at least one computer readable medium of claim 39, wherein the information 
further specifies, for each one of the plurality of algorithms, at least one storage cluster that was in 
the storage environment during the period of time when the one of the plurality of algorithms was in 
effect. 

41 . (Previously presented) An apparatus for storing data, the apparatus comprising: 

an input that receives a request from a host computer to locate a unit of data on at least one 
of a plurality of storage clusters in a storage environment in which the unit of data is accessible by a 
content address that is based, at least in part, upon at least a portion of the content of the unit of 

data, and 

at least one controller, coupled to the input, that: 
receives the request from the input; and 
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in response to receipt of the request, determines on which of the plurality of storage 
clusters the unit of data is stored based on the content address of the unit of data. 

42. (Original) The apparatus of claim 41 in combination with the storage environment, the host 

computer that accesses data stored in the storage environment; and a communication link that 
couples the host computer to the storage environment to form a computer system. 

43 . (Original) The apparatus of claim 42, wherein the at least one controller is disposed in the 
host computer. 

44. (Original) The apparatus of claim 42, wherein the at least one controller is disposed in the 
storage environment. 

45. (Original) The apparatus of claim 42 wherein the at least one controller is disposed in 
between the storage environment and the host computer in an appliance that monitors access 
requests from the host computer to the storage environment. 

46. (Original) The apparatus of claim 41, wherein the host computer executes an application 
program that stores data to and retrieves data from the storage environment, wherein the host further 
executes an application programming interface that interfaces the application program to the storage 
environment, and wherein the at least one controller receives the request at the appUcation 
programming interface. 

47. (Original) The apparatus of claim 41 , wherein the host computer executes an application 
program that stores data in the storage environment, and wherein the at least one controller receives 
the request directly from the application program. 

48. (Original) The apparatus of claim 44, wherein the apparatus is disposed in at least one of the 
plurality of storage clusters. 
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49. (Original) The apparatus of claim 48, wherein the at least one of the plurality of storage 
clusters includes at least one access node that receives and processes access requests, and wherein 
the at least one controller receives the request at the at least one access node. 

50. (Original) The apparatus of claim 41, wherein the at least one controller performs a search 
for the unit of data on the plurality of storage clusters. 

5 1 . (Original) The apparatus of claim 50, wherein the at least one controller performs the search 
serially through the plurality of storage clusters until the unit of data is found. 

52. (Original) The apparatus of claim 50, wherein the at least one controller performs the search 

on each of the plurality of storage clusters in parallel. 

53. (Original) The apparatus of claim 41, wherein the at least one controller performs the search 
at at least one of the plurality of storage clusters. 

54. (Original) The apparatus of claim 41 , wherein the at least one controller locates the unit of 
data on at least one of the plurality of storage clusters without performing a search. 

55. (Canceled) 

56. (Previously presented) The apparatus of claim 4 1 , wherein the content address includes time 
information, based on when the unit of data was stored in the storage environment, and the at least 
one controller determines on which of the plurality of storage clusters the unit of data is stored 
based, at least in part, on the tune information of the content address of the unit of data. 
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57. (Original) The apparatus of claim 56, wherein the at least one controller determines on 
which of the plurality of storage clusters the unit of data is stored based, at least in part, on a hash 
value of the time information of the content address of the unit of data. 

58. (Original) The apparatus of claim 57, wherein the content address includes a guaranteed 
unique identifier (GUID), and wherein the at least one controller determines on which of the 
plurality of storage clusters the unit of data is stored based, at least in part, on the GUID. 

59. (Original) The apparatus of claim 58, wherein the at least one controller determines on 
which of the plurality of storage clusters the unit of data is stored based, at least in part, on a hash of 
the GUID. 

60. (Previously presented) The apparatus of claim 41 , wherein the at least one controller: 
accesses information that specifies an algorithm that was used to select on which of the 

plurality of storage clusters the unit of data was stored, based on the content address of the unit of 
data; and 

applies the algorithm to the content address of the unit of data to determine on which of the 
plurality of storage clusters the xmit of data is stored. 

6 1 . (Original) The apparatus of claim 60, wherein the information specifies a plurality of 
algorithms used by the storage environment and during which period of time each of the plurality of 
algorithms was used to store units of data. 

62. (Original) The apparatus of claim 61 , wherein the irrformation further specifies, for each 
one of the plurality of algorithms, at least one storage cluster that was in the storage environment 
during the period of time when the one of tiie plurality of algorithms was in effect. 

63. (Previously presented) A method of accessing a unit of data stored in a content addressable 
storage environment in which the unit of data is accessible by a content address that is based, at 
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least in part, upon at least a portion of the content of the unit of data, wherein the storage 
environment includes a plurality of storage clusters and stores data for a host computer, the method 
comprising acts of: 

receiving a request from an application program executing on the host computer to store a 
unit of data; and 

in response to receipt of the request, selecting, based on the content address of the unit of 
data, one of the plurality of storage clusters to store the unit of data in a manner that is transparent to 
the application program so that the application program is not made aware that the selected one of 
the plurality of storage clusters stores the unit of data. 

64. (Original) The method of claim 63, wherein the host further executes an application 

programming interface that interfaces the application program to the storage environment, and 
wherein the act of receiving is performed by the application programming interface. 

65 . (Original) The method of claim 63, wherein the storage environment is coupled to the host 
computer by at least one communication link, wherein the host computer, the storage environment, 
and the at least one communication link form a computer system, wherein the computer system 
includes an appliance that monitors access requests from the host computer, and wherein the act of 
receiving the request fiirther comprises an act of receiving, at the appliance, the request from the 
application. 

66. (Original) The method of claim 63, wherein the act of receiving the request further 
comprises an act of receiving the request directly from the application program. 

67. (Original) The method of claim 66, wherein the act of receiving the request from the 
application program further comprises an act of receiving the request at at least one of the plurality 

of storage clusters. 
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68. (Original) The method of claim 63, wherein the act of selecting fiirther comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data using a round-robin 
technique. 

69. (Original) The method of claim 63, wherein the act of selecting further comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data based on a load of at least 
one of the plurality of storage clusters. 

70. (Original) The method of claim 63, wherem the act of selecting further comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data based, at least in part, on an 
available storage capacity of each of the plurality of storage clusters. 

7 1 . (Original) The method of claim 63, wherein the act of selecting further comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data based on a size of the unit of 
data. 

72. (Canceled) 

73. (Previously presented) The method of claim 63, wherein the content address includes time 
information, based on when the unit of data was stored in the storage environment, and the act of 
selecting comprises an act of selecting one of the plurality of storage clusters to store the unit of 
data based, at least in part, on the time information of the content address of the unit of data. 

74. (Original) The method of claim 73, wherein the act of selecting further comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data based, at least in part, on a 
hash value of the time information of the content address of the unit of data. 

75. (Previously presented) The method of claim 63, wherein the content address includes a 
guaranteed unique identifier (GUID), and wherein the act of selecting further comprises an act of 
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selecting one of the plurality of storage clusters to store the unit of data based, at least in part, on the 
GUID. 

76. (Original) The method of claim 75, wherein the act of selecting further comprises an act of 
selecting one of the plurality of storage clusters to store the unit of data based, at least in part, on a 

hash of the GUID. 

77 . (Previously presented) The method of claim 63 , wherein the act of selecting further 
comprises acts of: 

applying an algorithm to the content address of the unit of data to determine on which of the 
plurality of storage clusters to store the unit of data; 

storing the algorithm in a record that indicates a time frame in which the algorithm was in 

use. 

78. (Original) The method of claim 77, wherein the record specifies a plurality of algorithms 
used by the storage environment and at what period of time each of the plurality of algorithms was 
used to store units of data. 

79. (Original) The method of claim 63, further comprising an act of: 
storing the unit of data on the selected one of the plurality of clusters. 

80. (Currently Amended) At least one computer readable medixmi encoded with instructions 
that, when executed on a computer system, perform a method of accessing a unit of data stored in a 
storage environment in which the unit of data is accessible by a content address that is based, at 
least in part, upon at least a portion of the content of the unit of data, iiat wherein the storage 
onvinronment environment includes a plurality of storage clusters, and wherein the computer system 
comprises the storage environment and a host computer that stores data on the storage environment, 
and wherein the method comprises acts of: 
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receiving a request from an application program executing on the host computer to store a 
unit of data; and 

in response to receipt of the request, selecting, based on the content address of the unit of 
data, one of the plurality of storage clusters as to store the unit of data in a manner that is transparent 
to the application program so that the application program is not made aware that the selected one of 
the plurality of storage clusters stores the unit of data. 

8 1 . (Original) The at least one computer readable medium of claim 80, wherein the host further 
executes an application programming interface that interfaces the application program to the storage 
environment, and wherein the act of receiving is performed by the application programming 
interface. 

82. (Original) The at least one computer readable medium of claim 80, wherein the computer 
system further comprises at least one communication link that couples the storage environment to 
the host computer to the storage environment and an appliance that monitors access requests from 
the host computer, and wherein the act of receiving the request further comprises an act of 
receiving, at the appliance, the request from the application. 

83. (Original) The at least one computer readable medium of claim 80, wherein the act of 
receiving the request further comprises an act of receiving the request directly from the application 
program. 

84. (Origmal) The at least one computer readable medium of claim 83, wherein the act of 
receiving the request from the application program further comprises an act of receiving the request 
at at least one of the plurality of storage clusters. 

85. (Original) The at least one computer readable meditim of claim 80, wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the vinit 
of data using a round-robin technique. 
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86. (Original) The at least one computer readable medium of claim 80, wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the unit 
of data based, at least in part, on an available storage capacity of each of the plurality of storage 
clusters, 

87. (Original) The at least one computer readable medium of claim 80, wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the unit 
of data based on a load of at least one of the plurality of storage clusters. 

88. (Original) The at least one computer readable medium of claim 80, wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the unit 
of data based on a size of the unit of data. 

89. (Canceled) 

90. (Previously presented) The at least one computer readable medium of claim 80, wherein the 
content address includes time information, based on when the unit of data was stored in the storage 
environment, and the act of selecting comprises an act of selecting one of the plurality of storage 
clusters to store the unit of data based, at least in part, on the time information of the content address 
of the unit of data. 

9 1 . (Original) The at least one computer readable medium of claim 90, wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the unit 
of data based, at least in part, on a hash value of the time information of the content address of the 
unit of data. 

92. (Previously presented) The at least one computer readable mediirai of claim 80, wherein the 
content address includes a guaranteed unique identifier (GUID), and wherein the act of selecting 
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further comprises an act of selecting one of the plurality of storage clusters to store the unit of data 
based, at least in part, on the GUID. 

93 . (Original) The at least one computer readable medium of claim 91 , wherein the act of 
selecting further comprises an act of selecting one of the plurality of storage clusters to store the unit 
of data based, at least in part, on a hash of the GUID. 

94. (Previously presented) The at least one computer readable medium of claim 80, wherein the 
act of selecting further comprises acts of: 

applying an algorithm to the content address of the unit of data to determine on which of the 
plurality of storage clusters to store the vmit of data; 

storing the algorithm in a record that indicates a time frame in which the algorithm was in 

use. 

95 . (Original) The at least one computer readable medium of claim 94, wherein the record 
specifies a plurality of algorithms used by the storage environment and during which period of time 
each of the plurality of algorithms was used to store units of data, 

96. (Original) The at least one computer readable medium of claim 80, wherein the method 
further comprises an act of: 

storing the vinit of data on the selected one of the plurality of clusters. 

97. (Previously presented) An apparatus for storing data, the apparatus comprising: 

an input that receives a request from an application program executing on a host computer to 
store a unit of data on at least one of a plurality of storage clusters in a storage environment in 
which the unit of data is accessible by a content address that is based, at least in part, upon at least a 
portion of the content of the unit of data, and 

at least one controller, coupled to the input, that: 
receives the request from the input; and 
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in response to receipt of the request, selects, based on the content address of the unit 
of data, one of the pluraUty of storage clusters to store the unit of data in a manner that is 
transparent to the application program so that the application program is not made aware that 
the selected one of the plurality of storage clusters stores the unit of data. 

98. (Original) The apparatus of claim 97 in combination with the storage environment, the host 
computer that accesses data stored in the storage environment; and a communication link that 
couples the host computer to the storage environment to form a computer system. 

99. (Original) The apparatus of claim 98, wherein the at least one controller is disposed in the 
host computer. 

1 00. (Original) The apparatus of claim 98, wherein the at least one controller is disposed in the 
storage environment. 

101. (Original) The apparatus of claim 98 wherein the at least one controller is disposed in 
between the storage environment and the host computer in an appliance that monitors access 
requests from the host computer to the storage environment. 

102. (Original) The apparatus of claim 99, wherein the host further executes an application 
programming interface that interfaces the application program to the storage environment, and 
wherein the at least one controller receives the request at the application programming interface. 

103. (Original) The apparatus of claim 97, wherein the at least one controller receives the request 
directly from the application program through the input. 

1 04. (Original) The apparatus of claim 1 00, wherein the at least one controller receives the 
request at at least one of the plurality of storage clusters. 
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1 05 . (Original) The apparatus of claim 97, wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data using a rotmd-robin technique. 

1 06. (Original) The apparatus of claim 97, wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based, at least in part, on an available storage 
capacity of each of the plurality of storage clusters. 

1 07. (Original) The apparatus of claim 97, wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based on a load of at least one of the plurality of 
storage clusters. 

1 08. (Original) The apparatus of claim 97, wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based on a size of the unit of data. 

109. (Canceled) 

1 10. (Previously presented) The apparatus of claun 97, wherein the content address includes time 
information, based on when the unit of data was stored in the storage environment, and the at least 

one controller selects one of the plurality of storage clusters to store the unit of data based, at least 
in part, on the time information of the content address of the unit of data. 

111. (Original) The apparatus of claun 110, wherem the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based, at least in part, on a hash value of the 
time information of the content address of the unit of data. 

112. (Previously presented) The apparatus of claim 97, wherein the content address includes a 
guaranteed unique identifier (GUID), and wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based, at least in part, on the GUID. 
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113. (Original) The apparatus of claim 1 1 2, wherein the at least one controller selects one of the 
plurality of storage clusters to store the unit of data based, at least in part, on a hash of the GUID. 

114. (Previously presented) The apparatus of claim 97, wherein the at least one controller: 
applies an algorithm to the content address of the unit of data to determine on which of the plurality 
of storage clusters to store the unit of data; and stores the algorithm in a record that indicates a time 
frame in which the algorithm was in use. 

115. (Original) The apparatus of claim 114, wherein the record specifies a plurality of algorithms 
used by the storage environment and during which period of time each of the plurality of algorititrais 
was used to store units of data. 

1 1 6. (Original) The apparatus of claim 97, wherein the at least one controller 
stores the unit of data on the selected one of the plurality of clusters. 



